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In the Claims 

1 . (currently amended) A method for determining probabilities of states of a 
system represented by a model including a plurality of nodes connected by links, 
each node representing possible states of a corresponding part of the system, and 
each link representing statistical dependencies between possible states of related 
nodes, comprising: 

grouping the plurality of nodes into arbitrary- sized clusters such that every 
node is included in at least one cluster and each link is completely contained in at 
least one cluster; 

identifyinjg nodes in intersections of clusters, and intersections of 
intersections of clusters as regions of nodes; 

defining messages based on the arbitrary sized clusters regions of nodes , 
each message having associated sets of source nodes and destination nodes and a 
value and a rule depending on other messages and selected links connecting the 
source nodes and destination nodes; 

assigning initial values to the messages; 

updating the value of each message using the associated rule; and 

determining approximate probabilities of the states of the system from the 
messages when a termination condition is reachedt^ 

identifying nodes in intersections of clusters, and intersections of 
intersections of clusters as regions of nodes; and 

defining the messages based on the regions of nodes. 

2. (cancelled) 
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3. (original) The method of claim 1 wherein the network has pair- wise statistical 
dependencies between nodes, and the overall probability of a particular assignment 
of states s at the nodes is: 

^ 'J i 

where the first product runs over all linked neighboring nodes, / and j, and wherein 
a 0 compatibility matrix represents the statistical dependencies between the 
possible states s of the related nodes, and the ^function for each node represents 
evidence that a particular node is in a particular state, and Z is a normalization 
constant to insure that the sum of the probabilities of all possible states of the 
system is equal to one. 

4. (original) The method of claim 1 wherein the initial values of the messages are 
random positive numbers. 

5. (original) The method of claim 1 wherein the initial values of the messages are 
all ones. 

6. (previously presented) The method of claim 1 wherein the termination condition 
is a convergence of the probabilities of the states of the system to a predetermined 
precision. 

7. (original) The method of claim 1 wherein the approximate probabihties are 
marginal probabilities. 

8. (original) The method of claim 1 wherein the approximate probabilities are 
maximum a posteriori probabilities. 
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9. (original) The method of claim 1 wherein the states are discrete. 

10. (original) The method of claim 1 wherein the states are continuous. 

1 1 . (original) The method of claim 1 wherein the network model includes closed 
loops. 

12. (original) The method of claim 1 wherein the nodes are arranged in a square 
lattice. 

13. (original) The method of claim 1 wherein the nodes are arranged in a triangular 
lattice. 

14. (original) The method of claim 1 wherein the nodes and links are a Markov 
network representation of an error-correcting code. 

15. (previously presented) A method for determining probabilities of states of a 
system represented by a model including a plurality of nodes connected by links, 
each node representing possible states of a corresponding part of the system, and 
each link representing statistical dependencies between possible states of 
neighboring nodes, comprising: 

grouping the plurality of nodes into arbitrary- sized clusters such that every 
node is included in at least one cluster, and each link is completely contained in at 
least one cluster; 

identifying nodes in intersecting clusters, and intersections of intersecting 
clusters as regions, and intersections of regions as sub-regions; 
discarding duplicate regions and sub-regions; 
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arranging the regions and sub-regions in a top-to-bottom hierarchy of 
intersections; 

defining messages between regions and direct sub-regions directly 
connected in the hierarchy, each message having associated sets of source nodes 
and destination nodes and a value and a rule depending on other messages and 
selected links connecting the source nodes and destination nodes, the destination 
nodes being those nodes in the sub-region, and the source nodes being those nodes 
in the region and outside the sub-region; 

assigning initial values to the messages; 

updating the value of each message using the associated rule until a 
termination condition is reached; 

determining approximate probabilities of the states of the system from the 
messages when a termination condition is reached. 
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